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Abstract 

Provability logics are modal or polymodal systems designed for model- 
ing the behavior of Godel's provability predicate in arithmetical theories 
and its natural extensions. If A is any ordinal, the Godel-Lob calculus 
GLPa contains one modality [A] for each A < A, representing provability 
predicates of increasing strength. GLPa has no Kripke models, but Bek- 
lemishev and Gabelaia recently proved that GLP^ is complete for its class 
of topological models. 

In this paper we generalize Beklemishev and Gabelaia's result to GLPa 
for arbitrary A. We also introduce provability ambiances, which are topo- 
logical models where valuations of formulas are restricted. With this we 
show completeness of GLPa for the class of provability ambiances based 
on Icard polytopologies. 



1 Introduction 

Provability logic interprets modal operators as derivability predicates in order 
to study the behavior of formal theories. One may interpret the modal formula 

as <f> is derivable in the theory T. In |18| . Solovay proved that if T is able 
to do a reasonable amount of arithmetic, the set of validities over the unimodal 
language is given by the G6del-L6b logic GL, written GLPi in the current paper's 
notation. This logic may also be interpreted over scattered spaces (defined later), 
thus giving provability a surprising connection to topology. However, in practice 
these semantics are somewhat heavy-handed for such a logic, which already has 
finite Kripke models based on transitive, well-founded frames |17j . 

For Japaridze's polymodal provability logic, the story is not as simple. It 
is an extension of GL known as GLP or, in our notation, GLP U [13]. Here one 
considers countably many provability modalities [n], for n < oj. The formula 
[n]4> could be interpreted (for example) as <f> is derivable using n instances of 
the uj-rule. There is great interest in GLP since these logics are quite powerful 
and useful; Beklemishev has shown how GLP can be used to perform ordinal 
analysis of Peano Arithmetic and its natural subthcories [5] . 
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However, the logic is no longer as easy to work with as in the unimodal 
case. As we shall discuss later, it has no non-trivial Kripke frames. Thus the 
topological interpretation of the logic gives a reasonable alternative, but even 
then we do not get an immediate solution to the problem. In fact, the existence 
of so-called canonical ordinal models for these theories goes well beyond ZFC, as 
shown by Blass [7J , Beklemishev [3J and in recent unpublished work by Bagaria. 

There are, however, polytopologies based on ordinals for which GLP = GLP W 
is sound and complete, as shown by Beklemishev and Gabelaia [5]. The proof 
of this difficult result requires some heavy machinery including Zorn's lemma. 
There are also simpler spaces which provide semantics for the closed fragment, 
where no free variables occur; these were introduced by Icard [TT] and are closely 
tied to Ignatiev's Kripke model for the same fragment [T3] . 

Our goal is to show how the constructions from [5] may be extended to the 
logics GLPa, where A is an arbitrary ordinal. Here, one has transfinitcly many 
provability operators, which as in the case of GLP W represent derivability in 
stronger and stronger theories. Indeed, Beklemishev and Gabclaia's techniques 
carry over smoothly to the transfinitc setting, and rather than give a new, 
self-contained completeness proof, we shall state the necessary results from [5] 
without proof in order to focus on applying these techniques beyond oj. A key 
point is the computation of the higher-order rank functions, which give us upper 
and lower bounds on the ordinals we need in order to build models. We shall 
also show how the use of non-constructive topologies may be circumvented and 
replaced by Icard topologies by passing to a more general class of models called 
ambiances. 

Layout. In Scction[3]wc give a quick overview of the logics GLPa, and Section 
[3J reviews topological semantics. Section @] then states some basic facts about 
ordinal arithmetic that we shall need. 

Section [5] introduces the most important functions in the study of GLP- 
spaces, ranks and d-maps. Then, Section [6] discusses Icard ambiances and Sec- 
tion [7] simple ambiances, which represent the minimal structures in our frame- 
work. 

After this, Section |SJ discusses Beklemishev-Gabelaia spaces, which are par- 
ticularly well-behaved GLP-spaces. In Section |H1 we discuss and construct re- 
ductive functions, an important type of d-map, and Section [10] establishes a 
series of operations on ambiances which are used for constructing models. 

We then go on to introduce the logic J in Section[TTJ which is a key ingredient 
in the completeness proof presented in Section [T2J Finally, Section [T3] uses 
worms to give a lower bound on the rank of models. 

2 The logic GLPa 

Given any ordinal A, we can define a provability logic with modalities in A. For- 
mulas of the language La arc built from _L and a countable set of propositional 
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variables P using Boolean connectives -i, A and a modality [£] for each £ < A. 
As is customary, we use (£) as a shorthand for [£]-■. 

The logic GLPa is then given by the following rules and axioms: 

1. all propositional tautologies, 

2. -+ ([£]4> for all £ < A, 
3- [e](K]0^0)^K]0foralU<A, 

4. -> [C]^ for ^ < ( < A, 

5- (0 -> [C] (0 for e < C < A, 

6. modus ponens and 

7. necessitation for each [£]. 

Let us write sub(</>) for the set of subformulas of 0. Then, say A appears in 
if there is some formula ip such that [Xjtp € sub(0). It is evident that only 
finitely many ordinals may appear in any formula <p; sometimes it is convenient 
to ignore all other ordinals. To this end we define the condensation of cj> as 
follows: 

Definition 2.1. Given a formula <f> S La such that 

A < Ai < . . . < Aj_i 

are the ordinals appearing in <fi, we define a formula <p c ( the condensation of <p) 
as the result of replacing every operator [Aj] in <j) by [i] . 

As it turns out, the formula (jf is derivable if and only if <f> is. One direction 
is non-trivial and proven in [4]; the other is quite straightforward. 

Lemma 2.1. If <j) is a formula such that there are I ordinals appearing in (j) 
then GLP/ h <jf implies that GLPa b 

This fact may be proven by uniformly substituting [Ai] for [i] in a derivation 
of (jf; we omit the details. Condensations will allow us to focus only on 'relevant' 
ordinals when analyzing formulas. 

We shall also work with Kripkc semantics. A Kripke frame is a structure 
# = (W, (Ri)i < i), where W is a set and (Ri) i<:1 a family of binary relations on 
W. A valuation on $ is a function [-J : La — » V(W) such that 

M = 

h>j = w\m 

U a v>] = inM 
K*)^] = jit 1 !*]. 
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A Kripke model is a Kripke frame equipped with a valuation [-J. Note that 
prepositional variables may be assigned arbitrary subsets of W. Often we will 
write x) \= tp instead of x G J-0J. As usual, cj) is satisfied on $ if [[</>] ^ 0. 
and valid on # if [</>] = 

It is well-known that polymodal GL is sound for 5 whenever i?r is well- 
founded and transitive, in which case we write it However, constructing 
models of GLPa is substantially more difficult than constructing models of GL. 
The full logic GLPa cannot be sound and complete with respect to any class of 
Kripke frames. Indeed, let $ = (W, (<^) t<A ) be a polymodal frame. 

Then, it is not too hard to check that 

1. Lob's axiom [£]([£]</> — > 4>) — > [£]<f> is valid if and only if <£ is well-founded 
and transitive, 

2. the axiom [£]<f> — > [Qcf> for £ < £ is valid if and only if, whenever w <^ v, 
then w <^ v, and 

3- — > [Q(Q4> f° r £ < C i s valid if, whenever v <£ w, u <£ w and £ < £, 
then u <j i). 

Suppose that for £ < £, there are two worlds such that w <^ v. Then from 

2 we see that w <£ v, while from 3 this implies that w <£ w. But this clearly 
violates 1. Hence if $ \= GLP, it follows that all accessibility relations (except 
possibly <o) are empty. 

This observation makes the topological completeness of GLP U established 
in [5] particularly surprising. Moreover, as we shall see, the techniques intro- 
duced there readily extend to the transfinite; but first, let us review topological 
semantics of provability logic. 

3 Topological semantics 

Recall that a topological space is a pair X = (A, T) where T C V{X) is a family 
of sets called 'open' such that 

1. 0,A g r 

2. if U, V G T, then U C\V <E T and 

3. if W C T then c r. 

Given A <Z X and .t G A, we say x is a Zzmzi pomi of A if, for all C7 G T 
such that ir G U, we have that (A \ {x}) (~)U ^ 0. We denote the set of limit 
points of A by dA, and call it the 'derived set' of A. We can define topological 
semantics for modal logic by interpreting Boolean operators in the usual way 
and setting 

In order to interpret provability logic, we will need to consider scattered 
spaces. A topological space (A, T) is scattered if every non-empty subset A of 
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A has an isolated point; that is, if there exist x £ A and a neighborhood U of 
x (i.e., x eU e T) such that U C\A = {x}. 

Many interesting examples of scattered spaces come from ordinals. The 
simplest is the initial segment topology. If is an ordinal, we write Oo for the 
structure (8,T), where T consists of all downward-closed subsets of 9. It is 
very easy to check that ©o is a scattered topological space, for if A C is 
non-empty, then the least element of A is isolated in A. 

A second important example is the interval topology. This is generated by 
all intervals on of the form [0, /3] or (a, 0\. The interval topology extends the 
initial segment topology, and it is straightforward to check that if T is scattered 
and T' is any refinement of T (i.e., T Q T'), then T' is scattered as well. We 
will write equipped with the interval topology as 0i. 

Now, in order to interpret GLPa for A > 1, we need to consider polytopological 
spaces. A polytopological space is a structure X = (A, (T\) X<A ) , where A is an 
ordinal and each 7a is a topology. The derived set operator corresponding to 
7a shall be denoted d\. We may also write X\ instead of (A, 7a). 

Sometimes it will also be convenient to restrict our attention to specific 
algebras of sets, in the spirit of generalized Kripkc frames. The proper such 
algebras are given by the following definition: 

Definition 3.1 (d-algebra). A c?-algebra over a polytopological space X = 
(A, (7a)a<a) * s a collection of sets A C V(X) which form a Boolean algebra 
and such that, whenever A < A and S S A, then d\S G A. 

Below we introduce ambiances, which will be the basis of our semantics; 
they are a slight generalizarion of polytopological models, which correspond to 
the special case where A — V{X). 

Definition 3.2 (Ambiance). An ambiance is a structure 

X = (A, f, A) 

consisting of a polytopological space equipped with a d-algebra A. 

If T = (7a)a<a, we may also say X is a A-ambiance. 
The operator d\ will be used to interpret (A): 

Definition 3.3. Let X = (X,T,A) be a A-ambiance. 

A valuation on X is a function [•] : La — > A defined as in the case of Kripke 
semantics except that 

l(\)4>\ = d x m . 

A polytopological model is an ambiance equipped with a valuation. 

Let us check the conditions under which GLPa is sound for a given poly- 
topological space. 

Lemma 3.1. Let A be an ordinal and X = (X, T, A) be an ambiance. 
Then, 
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1. Lob's axiom [£]([£]</> — > 0) — > [£]</> * s valid on X whenever (A, 7^} is scat- 
tered, 

2. the axiom [£]</> — > [£]0 /or £ < £ is vaZid whenever C 7( and 
5. (00 ->■ [CKO0 / or £ < C « s whenever A G A, d^A G Tq. 

Proof. See, for example, [5]. □ 

An ambiance satisfying the above properties will be called a provability am- 
biance. 

When referring to topologies, we use the words extension and refinement 
indistinctly. We may also speak of refinements of spaces rather than refinements 
of topologies: (X',V) is a refinement of (X,T) if X = X' and T C V . Thus 
the condition for [£](/> — > [£](/> can be rewritten as "7^ is a refinement of 7£". 

Conditions 2 and 3 suggest a very natural candidate for 7^+i whenever 1\ 
is given; namely, the least topology that will satisfy all axioms. 

Definition 3.4 (d A T). Given al= (X,T) and a d-algebra A on X, we define 
d A T to be the topology on X generated by 

TU{dS : S G A}. 

We will denote {X,d A T) by d A X. 

As in [5], we shall write X + instead of d v ^ x >X. The above definition suggests 
natural candidate topologies for 7a, at least for successor A. For limit A we need 
to consider directed joins of topologies. 

If 7^<a is an increasing sequence of topologies, then U^<a T typically is 
not itself a topology. However, it does generate a least topology S = U^<a T 
containing all 7^ , in the following way: say U G S if and only if for every x G U 
there is £ < A and V G 7^ with x G V. 

Due to the monotonicity axiom, this is the least topology we can choose at 
limit stages: 

Definition 3.5. Given an ambiance X = (X, 7", A) and an ordinal £ > 0, define 
7^T to be 

• d A r c j/^c + i 

• | | Tq if £ is a limit ordinal. 

C<? 

Then, say a structure X = (0, (7a)a<a) is a canonical ordinal model if Xq = 
6i and for all A < A, 7a = 7^~. 

The topology 7~ + is usually much bigger than 7", since we are adding many 
new closed sets as opens. For example: 

Lemma 3.2. Given an ordinal 6, 6q = 0i. 
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For a proof of this fact see, e.g., [5]. After this the topologies increase very 
quickly; if 9 is any countable ordinal and T is the interval topology, then T + 
is discrete. Moreover, the question of whether GLP2 is complete for its class of 
canonical ordinal models is independent of ZFC [71 [3]. In recent unpublished 
work, Bagaria has characterized non-trivial ordinal models for GLP„ in terms 
of large cardinals. 

Thus, making the topologies as small as possible at each step is not the best 
strategy, so it is convenient to consider other alternatives. In [5], Beklemishev 
and Gabelaia realized the highly unintuitive fact that if we make each topol- 
ogy as large as possible then subsequent topologies become much smaller! As 
we shall see, this idea readily extends beyond GLP^; perhaps the most techni- 
cally challenging aspect of such an extension lies in the new computations with 
ordinals that arise. 

4 Operations on ordinals 

Before continuing, let us give a brief review of some notions of ordinal arithmetic 
as well as some useful functions in the study of provability logic. We skip most 
proofs; for further details on ordinal arithmetic, we refer the reader to a text 
such as [16] . while the material on hyperexponentials and hyperlogarithms is 
treated in detail in |S]. 

We assume familiarity with ordinal sums, products and exponents. We shall 
also use the following operations: 

Lemma 4.1. 

1. Whenever C<£, there exists a unique ordinal r\ such that £ + rj = £. We 
will denote this unique rj by — £ + £. 

2. Given £ > 0, there exist ordinals a, /? such that £ = a + w' 3 . The value of 
P is uniquely defined. We will denote this unique {3 by £{;. 

In previous work my colleague Joost Joosten and I realized that there were 
some particularly useful functions that arise when studying provability logics. 
They are hyperexponentials and hyperlogarithms, and are a form of transfinite 
iteration of the functions — 1 + ui^ and £, respectively. These iterations have 
been used in [TU] for describing well-orders in the Japardize algebra and in [9 
for defining models of the variable- free fragment of GLPa- They will be essential 
in defining our semantics. We give only a very brief overview, but [5] gives a 
thorough and detailed presentation. 

We shall denote the class of all ordinals by On and the class of limit ordinals 
by Lim. 

Definition 4.1. Let e(£) = —1 + Then, we define the hyperexponentials 
(e^)f e on 0,s the unique family of normal functions such that 

1 That is, strictly increasing and continuous. 
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1. e 1 = e 

2. e a+l3 = e a e@ for all ordinals a, (3 

3. (e^}^ e on is pointwise minimal amongst all families of normal functions 
satisfying the above clause^. 

It is not obvious that such a family of functions exists, but a detailed con- 
struction is given in [5], where the following is also proven: 

Proposition 4.1 (Properties of hyperexponentials). The family of functions 
(e^)j 6 0n has the following properties: 

1. given £ £ On, e^ +1 l = lim e^n 

n— >uj 

2. given £ <G Lim, e^l = lim eH 

3. if \£ Lim andd £ On, e A (tf + l) = lim^A e''(e A (i?) + 1). 

Closely related to hyperexponentials are hyperlogarithms. Below, an initial 
function is one mapping initial segments to initial segments. 

Definition 4.2 (Hyperlogarithms). We define the sequence (^)^gOn to be the 
unique family of initial functions such that 

1. I 1 = £, 

2. £ a +P = for all ordinals a, 13, 

3. (^)^gon is pointwise maximal among all families of functions satisfying 
the above clauses. 

Hyperexponentials arc not surjective, hence not invertible. However, they 
do admit left inverses, and these are provided by hyperlogarithms: 

Lemma 4.1. If £ < (, then £^e^ = e~? +? . 

Further, whenever a < it follows that i^a < (3. 

There is a close relation between the iterates e wP £ and Veblen functions; this 
is also described in detail in [5]. For example: 

Lemma 4.2. An ordinal £ lies in the range of e u if and only if, for all S < 7, 
we have that £ = £. In particular, e""' + enumerates the fixpoints of e" 1 . 

As a direct consequence we get the following: 

Lemma 4.3. Suppose that for ordinals $,7 and additively indecomposable A 
we have that 1? £ (e A 7,e A (7 + 1)). 

Then, there exists A < A such that £ A t9 < e A j. 

2 That is, if (g'^gOn i s a family of functions satisfying conditions 1 and 2, then for all 
ordinals f, £, e^J < 9 £• 
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Proof. The sequence (^ a i9)a<a is non- increasing and hence reaches a minimum 
value at some A* < A; it is easy to see then that £ s £ x *d = £ x * ' d for all 6 < A. It 
then follows that e s £ x *$ = £ x " #, for otherwise we would have that e s £ x *d > £ x " -d 
since e s is normal and thus by Lemma T4. 11 £ s £ x *§ < £ x which cannot be. 

It follows by Lemma 14.21 that £ x *§ = e A j' for some 7', and since e A is 
increasing we must have e A 7' < e A 7- □ 

To conclude this section, let us discuss simple functions. 

Definition 4.3. A simple function is a function s : A — > such that s(£) = 
for all but finitely many values of £. 

We will define the support of r to be the set of ordinals on which it is non- 
zero and denote it supp(r). If r, s arc simple functions, we define r U s to be the 
simple function given by r U s(A) = max{r(A), s(A)}. 

We write s C a if for all A < A, s(A) < £ x a. Given a simple function s, we 
define \s~\ to be the least ordinal £ such that sC^. 

The following is a mild variant of a claim proven in [9] : 

Lemma 4.4. Let r be a simple function and A = max(supp(r)). 
Then, the ordinal |Y] is defined and £ x \r~\ = r(A). 
Further, whenever r \— a and £ < A, we /iaue £/ia£ ^ |Y] < £^a. 

5 Ranks and rf-maps 

In this section we shall consider some important basic concepts in the study 
of scattered spaces. We omit the proofs of those results which may already be 
found in [5]. 

Given a topological space (X, T) , we may iterate the corresponding derived 
set operator d : V(X) —> T(X) via the following recursion: 

1. d°A = A 

2. a* +1 A = da* A for all £ G On 

3. d x A = P| SA for A e Lim. 

If X is scattered and d^A ^ 0, then d^A contains an isolated point x and thus 
x dd^A = d^ +1 A. In particular, d$X D d^ +1 X provided d^X ^ 0. 

Thus if > #A", d^X = 0, which means that for any point 1 6l there 
is some ordinal such that x ^ cfcX. This motivates our following definition: 

Definition 5.1 (Rank). IfX = (X, T) is a scattered space and x £ X , we define 
the rank of x, denoted p(x), to be the least ordinal a such that x d a+1 X. 
We define p(X) = swp x£X {p( x ) + !)■ This is the Cantor-Bcndixon rank of 

X. 

Let us mention some useful equalities established in [5]: 



Lemma 5.1. Given an ordinal 0, let pa be the rank function on ©o an d pi the 
rank function on ©i. 

Then, for all £ < O, po(£) = £, while pi{£.) = 

Of course, the definitions we have given do not immediately tell us how to 
compute ranks. The following is an important tool for doing so: 

Lemma 5.2. Given a scattered space (X,T) with rank function p and x £ X, 
we have that ifV is any neighborhood of x, then p(V \ {x}) 3 [0,p(x)). 
Moreover, there is a neighborhood U of x with p(U \ {x}) = [0, p(x)). 

As the derived set operator is central to the semantics of GLPa, we need 
to focus on those operators that preserve it. Of course, d is homeomorphism- 
invariant, but this class of maps is too restrictive. Meanwhile, if / is merely 
continuous and open, it is not generally the case that df = d\ As a simple 
counterexample, consider the ordinals 1 and uj + 1 equipped with the interval 
topology, and let / : uj + 1 — > 1 be the map that is identically zero. Of course, 
this is the only function between the two spaces. Further, it is easily checked to 
be continuous and open, yet d{uj + 1) = {uj} while dl = 0. 

To this end, we need to consider d-maps. Recall that a space is discrete if 
every subset is open. 

Definition 5.2 (d-map). Given topological spaces X = {X,T} and 2) = {Y,S}, 
a d-map from X to 2J is a functior^ f : X — > 2J which is continuous, open, and 
such that f~ l {y} is discrete for every y 6 7 . 

The latter condition is equivalent to the apparently stronger condition that 
f~ 1 A is discrete whenever A is. With this observation one readily obtains the 
following: 

Lemma 5.3. The composition of d-map s is a d-map. 

A useful observation about d-maps is that they preserve rank; in other words, 
if X, 2) are scattered spaces with rank- function px,Pz) and / : X — > 2J is a d-map, 
then px = p%)f- We shall call functions with the latter property rank-preserving 
(even if they arc not c?-maps). 

In fact, the rank function itself is an example of a d-map. The following is 
also proven in [5]: 

Lemma 5.4. Given a scattered space X, the function p : X — > p(X)o is a d-map. 
Moreover, if f : X —> Oo is a d-map, it follows that f = p. 

Thus Oo is an initial object in the category of scattered spaces with Cantor- 
Bendixon rank at most O. 

The next result shows that it is particularly easy to compute the limit points 
of rank-invariant sets: 

Lemma 5.5. If X is a scattered space with rank function p and S a set of 
ordinals then dp~ 1 S is the set of all x G X such that px > minS". 

3 We write / : X — ¥ 2) instead of / : X — ¥ Y when the specific topologies are relevant. 
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Proof. This is a direct consequence of Lemma \5. 21 Indeed, if px < min5 then 
there is a neighborhood U of x such that p(U \ {x}) = [0,p(x)), and hence 
x $ dp~ 1 S; meanwhile, if p{x) > minS 1 , then given a neighborhood U of x we 
have by Lemma 15.41 that p(U \ {x}) is an initial segment, and again by Lemma 
I5.2l it must contain minS". □ 

There is one more extension of a scattered topology that it will be useful to 
consider. Given a topological space X = (X, T), let T be the topology generated 
by T and all sets of the form S +1 X such that £ € On. 

The following claim is then proven in [5]: 

Lemma 5.6. If X = {X, T) is limit-maximal and f : X — > 2) is a d-map then 
f : X — > 2} is also a d-map. 

This result will be useful in extending constructions to successor modalities. 
We will also need the following lemma in order to deal with limit modalities: 

Lemma 5.7. Let X = {X, T) and 2) = (Y, S) be X-polytopologies such that both 
T and S are increasing. 

If A £ Lim and f : X^ — > 2}^ is a d-map for all £ < A then 

f : (X, □ T e ) (y, [J S € ) 

is a d-map. 

Proof. Suppose that U C X is open and let y £ f(U), so that for some x <E U, 
y = f(x). Then U contains a £-ncigbhorhood V of x for some £ < A and thus 
/(F) is £-open. But this means that f{V) is a A-neighborhood of j/, and we 
conclude that f(U) is open. 

Continuity follows from a similar reason, and given y € Y we see that f~ 1 {y) 
is discrete because it is already 0-discret43. □ 

6 Icard ambiances 

In this section we shall discuss Icard topologies, originally introduced in jll) for 
GLP W and generalized to arbitrary GLPa in [5]. 

Let Iq be the initial segment topology, and for < A < A define a topology 
I\ on by setting, for A < A, I\ to be the topology generated by sets of the 
form 

(a,/3]t = {# : a < fid < 0} 

or of the form 

[0,/3] 5 = {tf:^</3} 

4 Topological properties in polytopological spaces will be indexed according to the topology 
being referred to. For example, O-discrete means discrete in To- 
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for some a < (i < 9 and £ < A. For uniformity, we may write [0, (3}^ = (— 1, j3]^, 
and thus we may assume all intervals to be open on the left. 

We will call the resulting polytopological space 3c®. We will denote the 
derived-set operator with respect to I\ by i\ and the ordinal 9 equipped with 
I\ by 9a; note that there is no clash in notation in the cases A = 0, 1 as the Icard 
topologies coincide with the initial segment and interval topologies, respectively. 

If r is a simple function and a an ordinal, write r C a if r(£) < fta for all 
£ E supp(r). If r is a simple function such that r \Z a, then we can identify r 
with an Icard-neighborhood of a. Namely, we set 

B r (a)= p| (r(0,*a] c ; 

£Gsupp(r) 

this representation will be convenient to keep in mind. 

It is well-known that Icard spaces are not models of GLP, but as we shall 
see Icard ambiances are: 

Definition 6.1 (Icard ambiance). An Icard ambiance is an ambiance X based 
on an Icard space. 

Icard ambiances are rather nice to work with, since the topologies are all 
easy to describe. We will also use shifted Icard ambiances, based on (Xi+a)a<a; 
these are important as GLPi is incomplete for the interval topology. We will 

~ e 

denote the shifted A- Icard space on 9 by 3 c A . 
The following property will prove to be useful: 

Lemma 6.1. Given £ < 9 and A < A, there is a T\-neighborhood U of £ such 
that whenever £ ^ ( eU, £ x ( < £ x £. 

Proof. This is a slight modification of a result proven in [5]. □ 

Constructing d-maps between Icard spaces will be crucial. Fortunately, hy- 
perlogarithms already provide important examples: 

Lemma 6.2. If 0,£, £ are ordinals, then ft : Q^+c, — > 9^ is a d-map. 

Proof. That ft is pointwise discrete is an immediate consequence of Lemma 16. II 
Let us first consider the case when ( = 0. Let [0,/3]o be a 0-open set and 
E (tfy^Plo. Once again use Lemma 16.11 to find a ^-neighborhood U of $ 

such that for all r\ € U, ftrj < /3. But then, U C (ft)' 1 [0, /3] , and since all 

parameters were arbitrary we conclude that ft : 9^ — >• 9o is continuous. 

To see that it is open, let [/ = f^^ji&i, ^i]si be £-open and suppose that 

d e U. Wc claim that [0,^0] C ftU. 

To see this, pick n < ftfl and define a simple function r with r(6i) = 014 + 1 

and r(£) = 77. Then, by Lemma T4. 41 £^ [r] = 77 while for all i < I, 

on < l 5i {r] <l s H< (3 t . 

Thus \r] E U, so that n G ^Z7. Since 5 was arbitrary, we conlcude that 
[0,^i?]o € ftU, and thus ft : 9j — > 9q is open, as claimed. 
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Now we must consider £ > 1. To see that : 0£+£ — > 0^ is continuous, 
note that if S < C, ^7 G if and only if I s &i = £^+ 5 -/ G (a,/3), that is, 

(f^-^a, 0) 4 = (a, /8) c+4j which is (£ + C)-open. 

Next, let us check that it is open. Suppose that 7 G U = C\i<i( a ij P)8i where 
Si < Si+i < £ + £ and suppose that J < / is the largest index such that Si < £ 
for all i < J. Consider the ^-neighborhood 

V=[0,£hhn f) (ai,£ 5 ^U +Si 

J<i<I 

of ^7. 

Now, suppose that r\ G V. Consider s given by s(5i) = on + 1 for i < J and 
s (£) = otherwise s = 0. By Lemma T4. 41 we know that a,; < |~s] < £ Si j for all 
i < J, while ^ [s] = rj and for i > J, |Y| = G (a,, ft]. It follows that 

|~s] G C/ and ^[s] = 77, so that 77 G as claimed. □ 

An important corollary of this is the following: 

Corollary 6.1. If p^ denotes the rank with respect to 1^, then 

Proof. Immediate from Lemma 16.21 with £ = and Lemma 15.41 □ 

With this we may also obtain another useful characterization of Icard topolo- 
gies, originally due to Beklemishev: 

Lemma 6.3. Given ordinals 0,£, 

1- Ift = (+ 1 thenl 6 = ± c , 

2. if £ G Lim then Ic = |J^<^^C- 

Proof. The second claim is immediate from the definitions, so we shall check 
only the first. 

Here we note that 1^ is obtained from 2^ by adding sets of the form (a, /3]f 
as opens. In view of Lemma 16.11 we know that [0,/3],t is always £-opcn, so it 
suffices to prove that (a, 0)^ is 2^-open as well. But this follows from Theorem 
16. 1[ as for all S we have that p^S = t^S and hence 5 G [a, ©)<; if and only if 
p c S > a, i.e. if 5 G ij?[0,6). 

We conclude that (a, 0]f = «" +1 [0, 0), which by definition is an element of 
± c . □ 

This gives us one further result: 

Lemma 6.4. If f : Q a — ¥ 3^ is a d-map then for all 7, / : Q + 7 — > 3s+7 is a 
d-map. 

Proof. By a simple induction on 7. For successor 7 we use Lemma 16.31 together 
with Lemma l5.6( for limit 7 we use Lemma 15.71 □ 
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7 The simple ambiance 



It will be convenient to focus on a specific ambiance to get a feel for how these 
may be constructed. The simple ambiance we shall present here is not entirely 
central to our completeness proof since indeed GLP is not complete for simple 
ambiances, but simple sets nevertheless provide the appropriate semantics for 
the closed fragment GLP A of GLPa, where prepositional variables may not occur 
(only 1). 

It turns out that a set is simple if and only if it is definable by a closed 
formula; we will prove one implication later. With this equivalence in mind, the 
set of valid formulas of La over the class of simple ambiances is equal to the set 
of validities over the closed-fragment definable sets. This logic is described in 
[HJ[T5] and extends GLPa by the axioms for linear frames. 

Definition 7.1. A set S C is simple if there exist finite sets I, J and ordinals 
otij , Pij , o~ij such that 

s =\j n^'^w 

iei je J 

If all Uij < X, we say S is A-simplc. 

It is an easy observation that all A-simple sets are A-open. 

Lemma 7.1. If S,T are simple sets, then \ S, S D T, SUT and d\S are 
simple sets; further, d\S is (A + \)-open. 

Proof. We focus on showing that d\S is (A + l)-simplc as the other properties 
use standard Boolean algebra manipulations. 
Note that 

dx U f] (P^hPij]^ = (J dx f] ( ai i ' 
iei jeJ iei jeJ 

so our claim will be established if we prove that d\ C\ i<I (ai, $%[ ai is always 
(A + l)-simple. 

Thus we suppose that 

s = pi^.ft]^. 

iei 

Assume that S ^ 0, since otherwise the claim is trivial given that d\0 = 0, 
which is (A + l)-simple, and let 5 € S. Assume also that the oVs are in increasing 
order and let H be the largest index such that cr# < A. Let r be a simple function 
defined by r(ai) = a, + 1 for all i € I, r(£) = elsewhere, and a* = i x \r\ . 
We claim that 

d\ P)(ai,/3i]o-« = (a*,0Un Q {a^Pi] ai . 
iei i<H 

Let us begin by showing that the right-hand side is contained in the left. Let 
£ G (a*, 0]a nP| i<H («i, Pi\ ai and pick any basic A-neighborhood -B*(£) of £. Let 
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r' be a simple function which is equal to r on all £ < A, but r'(X) = a* and zero 
elsewhere. Then define s = t U r'; we claim that £ = [~s] g S t (£) n 5. 

First note that, by Lemma T4.4[ £ S -B*(£). Further, also using Lemma 14^41 

a, < r*£ < r*£ < ft 

for alH < H , and £ A £ = a* so that for i > if we see that 

a, < l a *[r] =e%< £^S < fa, 

and £ g 5. 

Finally, note that ^ A £ = a* < ^ A £, and therefore £ 7^ £. Since St(£) was 
arbitrary, we conclude that £ G d\S. 

Now let us show that the left-hand side is contained in the right-hand side. 
To do this, pick £ S d\S. For each i < H, it is easy to see that £ € (aj, ft]^; 
otherwise, [0, a.;]^ U (ft, 6) CTi is a neighborhood of £ which does not intersect S. 
Meanwhile, if ^ A £ < a*, by Lemma \6. 11 there is a A-neighborhood V of £ such 
that if £ ^ £ is contained in V, then £ A £ < ^ A £. But by Lemma if r C £ 
then £ A £ > a*, which means that 7n(5\ {£}) = 0. □ 

With this we may prove the following: 

Theorem 7.1. GLPa is sound for the class of simple ambiances. 

Proof. As we have seen, Icard ambiances satisfy all axioms of GLP except pos- 
sibly for (£)</> —> [£ + 1] (£)</), but this is satisfied in any simple ambiance due to 
Lemma 17.11 □ 

We conclude by mentioning a result relating simple sets to closed formulas. 
The converse claim is also true, i.e. that every simple set may be defined by a 
closed formula, but we shall not go into details here. 

Lemma 7.2. Given a closed formula <j> and an Icard ambiance X with valuation 
H; [</>] is a simple set. 

Proof. By induction on the build of 4> using Lemma [TTTI and the fact that [JL] = 
is simple. □ 



8 Beklemishev-Gabelaia spaces 

One key observation when constructing GLP-spaces is that the operation •+ is 
not monotone. Thus it is possible that T + is discrete yet for some suitable 
extension T' of T, (T') + is not. In this case, it will be useful to pass to such 
an extension. This idea is central to the completeness proof of [5] . 
'Suitable' refinements are as described in the following definition: 

Definition 8.1 (rank-preserving, limit-maximal refinement). Let T C T' be two 

topologies on a set X. Assume (X,T) is scattered (so that (X,T') is scattered 
as well). Let p, p be the respective rank functions. 
Then, T 7 is a 
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1. rank-preserving refinement of T if p = p' : 

2. limit-refinement of 7~ if it is a rank-preserving refinement and, whenever 
p(£) Lim and U is any T' -neighborhood of £, there is a T -neighborhood 
Vofi such that V C U; 

3. limit-maximal refinement of T if there is no limit- extension T" ofT such 
that V C T". 

Limit- maximal refinements are very useful for constructing GLP-spaces. The 
following two lemmas are proven in [5] and are crucial in the construction: 

Lemma 8.1. If X is limit-maximal then X + = X. 

Lemma 8.2. If f : X — > 2) is a d-map and 2) is limit-maximal then there is a 
limit-maximal refinement X' of X such that f : X' — > 2J is also a d-map. 

With this we have all the tools we need to construct Bcklcmishev-Gabelaia 
spaces. Below, we use 7^~~ in the sense of Definition 13.51 

Definition 8.2. Let O be an ordinal. 

A polytopology (7^)^<\ on is a Bcklemishev-Gabelaia topology (BG-topology) 
if To is a limit-maximal extension of the interval topology and for all £, 7^ is a 
limit-maximal extension of 7^~ • 

There is a close relationship between BG and Icard spaces: 

Lemma 8.3. If X is a A-BG space with topologies T then for all A < A, 7a is 

a rank-preserving extension ofI\ + \. 

Proof. Suppose that X is based on an ordinal 0. Let p\ be the rank- function 
with respect to 7a; in view of Theorem 16. 1[ the rank with respect to X\ + \ is 
£ 1+x . 

We proceed to prove that p\ = £ 1+x by induction on A, with the base case 
A = being immediate from the definitions and Lemma \5. II For A = £ + 1, we 
use Lemma \8. II to see that X~^ = X^, and hence 7a is rank- preserving over 7\. 
By induction hypothesis, 7^ is a rank-preserving extension of 

Here we use a second induction on £ 1+Xr d to show that p\d = l 1+x -d for 
■d < Q. Let U be a ^-neighborhood of i? with p\{U) = [0,pa$), so that 
U = V n (a, for some V G 7^ and a < 6. Let S < £ 1+x -d. Then, there 

is 7 £ (a,£ 1+ Z-d] with £^ = S, since £ maps intervals to initial segments. 

But 7 < £ 1+ ttf and since by induction hypothesis 7^ is rank-preserving over 
Xi+£, there is n G V with £ 1+ ^n = pen = 7. It follows that r) G U and, since 
U was arbitrary, that p\i) > S. Since S was also arbitrary, we conclude that 
px'd > £ 1+x, d. The inequality p\d < £ 1+A i9 follows from the fact that 7a refines 
2i + a, and hence the two are equal. 

If A is a limit ordinal, first note that 1 + A = A, which will simplify some 
expressions. Observe that 7a is rank-preserving over T\ = U^<A^i' so ^ 
suffices to compute ranks over T\ ■ Pick any basic 7^~ -neighborhood U of 
so that U G for some £ < A, and 6 < £ Xr d. We may assume U C [0 , i9] . 
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By induction on £ < A, p^U D [0,£ 1+ ii3], and hence there is 7 € U with 
= e~' 1+ ^ +A (5 < d, where the last inequality follows from Lemma \4. II But 
then, p\-/ G p\U, and by induction on 7 < 1? we have 

Since U was arbitrary it follows that p\d > £ 1+x, &, and hence the two arc 
equal. □ 

Thus the analogue of Theorem 16 . 1 1 also holds for BG-spaccs, although here 
we obtain p^ = £ 1+ ^ . In fact, the above result motivates our focusing on rank- 
preserving extensions of Icard spaces. Both BG-spaces and shifted Icard am- 
biances are examples of regular polytopologics, in the sense of the following 
definition: 

Definition 8.3 (regular space). A A-space X with topologies 7" is regular if for 
all A < A, 7a is a limit-refinement of 

It remains to show that BG-spaces actually exist. This can be done via a 
simple but non-constructive proof: 

Lemma 8.4. Given ordinals 0, A, there exists a BG-space (0, (7a)a<a)- 

Proof. By a straightforward induction on A using Zorn's lemma to find a limit- 
maximal extension of . □ 

Below, a polytopology (X, (7a)a<a) is based on a topological space (X, T) if 
7o is a limit-extension of T. 

Lemma 8.5. Suppose that X = (X,T) is a scattered space, 2) = (Y, (5a)a<a) 
a BG-space and f : X — > 2Jo a d-map. 

Then, there exists a BG-space X' based on X such that f : X'^ — > 2Ja is a 
d-map for all A < A. 

Proof. We proceed by induction on A, assuming we have constructed 1\ for 
£ < A. If A = 0, / : Xo — > 2Jo is a d-map by assumption so by Lemma \8 . 2 1 there 
is a limit-maximal extension X' of X such that / : X' 2Jo is a d-map. 

If A = £ + 1 then by Lemma [8TT| X^ = Xj and by Lemma [5?6l / : X^ — > 2)^~ 
is a d-map. Then, by Lemma 18.21 we can extend X^~ to a limit-maximal space 
X\ making / : Xa — >• 2) a a d-map. 

Finally, if A € Lim, we proceed as above, using Lemma [5771 □ 

BG-spaccs and Icard ambiances can sometimes be united into a single struc- 
ture. We call these idyllic ambiances: 

Definition 8.4 (idyllic ambiance). A shifted Icard ambiance X is idyllic if there 
is a BG polytopology on X such that, for all X < A, d\ ] A = ii+x \ A. 
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The purpose of these ambiances is to "kill two birds with one stone" , since 
any model based on an idyllic ambiance may be regarded both as an Icard 
model and a BG model. However, it will also be curious to observe that in our 
completeness proof, we shall construct BG-modcls and Icard models with the 
same valuations. 

9 Reductive maps 

The maps £ A are .^-invariant for A < A, and we shall see that this is a very 
useful property. In fact, even a weaker, local version of this will turn out to be 
sufficient: 

Definition 9.1. A map / : + 1 — >- H + 1 is A-reductive if 

1. it is a d\-map and 

2. for all A < A and £ < S there is 8 < £ such that, on f~ 1 (8,^}, f is 
l x -invariant. 

Reductive maps will be important in the study of idyllic ambiances. Note 
that on such ambiances, d\ \ A = i\+\ \ A must hold only for a specific BG- 
topology. But there are sets S such that d\S = i\+\S whenever d\ is based on 
a BG-polytopology. We will say such a set S is X-absolute. 

Lemma 9.1. If f is A-reductive, A < A and A is any set, then f~ l A is A- 
absolute. 

Proof. Let /:0 + l->-S + lbe A-reductive and let A < A. 
Pick 8 < S such that / \ (8, S] is £ -invariant. Then, 

d x r x A = d x r\A n [0, 5}) U d x f-\A n (5, H]). 

By induction on 8 < 5 we have that d x f^ 1 (An [0,(5]) = ii + A/ _1 (^ n [MD- 

Meanwhile, letting B = £ x (A n (6, 5]) , by £ x -invariance we see that /-^An 
(£,£]) = (r x B, so that by Lemma [531 

d x .r\A n (S, S]) = ii+A/" 1 ^ n (5,S]) 

= {?9 < 9 : £ 1+A i? > minB}, 

from which it follows that d\f _1 A = i\ + \f~ 1 A. □ 

Another nice property of reductive maps is that they behave well with respect 
to extensions of limit topologies: 

Lemma 9.1. Suppose that that 0,S are ordinals and A is a limit ordinal, 
f : 0a — > Si is a A-reductive map and (7a)a<A is a regular polytopology on 
with 7~a = Ua<a T\- Let X = (0, T) be the resulting (A + 1) -space. 
Then, f : Xa — ^ Hi is a d-map. 



18 



Proof. Clearly / is continuous and pointwise discrete, so let us check that it is 
open. 

Suppose that U is a TA-ncighborhood of a point < 9, so that it is a 7a- 
ncighborhood of d for some A < A. Pick an XA-neighborhood D of 1} such that 
/ is ^ 1+A -invariant on D and £ 1+X (D \ = [0, t 1+x d); the first condition can 
be met because / is A-rcductive, the second by Lemmas 15.21 and 16.11 

Wc claim that f(U D D) = f(D). Indeed, if C G f(D), then C = f(6) for 
some 5 G D. But since p\-d = £ 1+x d > p\5, there is some 6' G U (1 D with 

t 1+X 5' = Px 8' = Px 5 = £ 1+x 5, 

and hence f(6') = f(6) = £• Since £ was arbitrary, the claim follows. 

Now, / is a d-map with respect to X\, so that f(D) (and hence f(UflD)) 
is open, as desired. □ 

Not all reductive maps are given by hyper logarithms. Let us now construct 
another interesting example. Here we will work with fundamental sequences; 
that is, we assume that to each countable limit ordinal £ we have assigned a 
sequence of ordinals {S,[n]) n<UJ with the property that £[n] < £[n + 1] for all n 
and £ = limj-j.^ £[n]. If £ = £ + 1, we will write ( = £[n] for all n. 

Suppose that A is infinite and additively indecomposable. If § < e A is 
any ordinal that is not in the range of e A , there exists a value of N such that 
^a[jv]^ ^ e A (8[7V]); if 9 is a successor ordinal this is essentially Lemma [4.31 
otherwise e A = linin^^ e A (9[n]) (since e A is normal), and hence for some 
value of N we already have that d < e A (Q[n]). We will denote the smallest such 
value of N by Nf (tf). 

Lemma 9.2. If Q, A are ordinals such that A is infinite and additively inde- 
composable then for every N > 1, the set 

Af[N] = {?? < 9 : Nf($) = N} 

is (A [TV] + 1) -simple. 
Further, 

i A ^Af [N] = [0,e A (e[N])}. (1) 

Proof. Let a = e A (e[N}) and (3 = e A (6). 
We have that 

= f| (a,j8)A[n] n [0,a) A[N] , 

n<N 

which is (A [AT] + l)-simplc. 

Now, let S < a and consider the simple function given by r(A[n]) = a + 1 
for n< N and r(X[N + 1]) = 5. 

Then, by Lemma S3 H G A%[N] and t A ^\r] = S. Since S < a = 
e A (9[A^]) was arbitrary, we conclude that (TTJ) holds. □ 

Below, a family of sets U forms a neighborhood base for x if every element of 
U is a neighborhood of x and for every neighborhood V of x there exists U eW 
such that V QU. 
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Lemma 9.3. Let A be countable and additively indecomposable and 9 be any 
ordinal. 

Then, the sets 

D°[N] = (e\e[N]),eHQ)] A[N] 

form a ^-neighborhood base for e A 9. 

Further, Df[N] = {e A 9} U \J n>N Af[n]. 

Proof. Clearly e A 9 G £>f [iV] for all iV and Df [iV] is open. 

Now, let -B r (e A 9) be any basic A-neighborhood of e A 9; we need to find a 
smaller neighborhood of the form D®[N]. Let us consider two cases. 

First assume 9 = 9' + 1, so that Q[n) = 9' for all n. 

We have by Lemma 14.1131 that 

e A 9= lim e A ["](e A 9' + l) 

n— >lu 

and hence for some value of N we have that e A ^{e A @' + 1) > r(f) for all £. 

Let M > N be large enough so that A [A/] > £ + A[JV] for all £ G supp(r). 
Then, we claim that Df[M] C B r (i9); for indeed, if £ G supp(r) and <5 G Df[M] 
then 

so that by Lemma |4~T1 

*5 > e-« +A[M1 (e A (9') + 1) > e A[Ar] (e A (9') + 1) > r(£). 
Thus, Df{M] C B r (e A 9). 

If 9 is a limit ordinal, the argument is somewhat simpler; pick M so that 
9[M] > r(£) for all £. Then, it is easy to check that £>f[M] C B r (e A 9). 

Finally, to see that Df[N] = {e A 9}ll\J n>N Af [n], note that every £ < e A 9 
lies in A®[n] for some n, and n > N if and only if £ G D®[iV]. □ 

Gn [0, e9] we shall consider a different class of neighborhoods. Define 

°e[N]= E( e ( Q N) + l) 
n<JV 

and E e [iV] = [o^AT], (T&[N + 1]). 

Similarly, define Se[N] = [a @ [N],eQ]. 
Then we have that: 

Lemma 9.4. The sets {Eel 71 ] '■ n < uj} form a partition of (0, e9) into 1-open 
sets. 

Further, the sets {S&[n] : n < uj} form a 1 -neighborhood base for e9, and 
S e [N] = {e(e)}U (J S e [n]. 

n>N 
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Proof. Note that despite its formal appearance the set £e[-W] is always open 
since ue[iV] is always a successor ordinal. The rest of the claims are obvious if 
we show that (o~e[n]) n< u is unbounded in e0. 

Here we consider two cases; if = 9' + 1, then cr&[ri\ = e(0')n for all n < lu, 
and 

e(0' + 1) = Lu e ' +1 = lim w e 'n + 1 = Urn (e(6') + l)n. 

But (e(e') + l)N = a @ [N]. 

Meanwhile, if G Lim, then ctq[N + 1] = e(0[A r ]) + 1 (all previous terms 
cancel) and e0 = lim„^ w e(0[iV]) + 1. □ 

With this we may define the following maps: 

Definition 9.2. Given countable ordinals A, such that A is infinite and ad- 
ditively indecomposable, we will define a function 

5? :(e 1+A (0) + l)^( e (0) + l) 

assuming is defined whenever 0' < 0. 
First define D^e 1+A = e0. 
T/ien, for £ < e 1+A 0, sei A r = iVjf (f) and 

J>!f = tr e [JV]+^ IJV] ^- 

The maps 0® wc have defined are A-reductive, but proving this will require 
several steps. Let us begin with a useful technical lemma. 

Lemma 9.5. Given an ordinal and a limit ordinal A, 

1. erf [O,e A 0] = [O,e0] 

2. ifN>0, dfAf[N] = E e [N]. 

Proof. Assume both claims are true for 0' when 0' < 0. 

Note that the first claim is trivial when = because then both sides of 
the equality are the singleton {0}, so we may assume > 0. 

We shall begin by checking the inclusion 

0?Af[iV] CS e [iV]. 

For G Af [N] we see that 

Oftf = a @ [N] +^ N h x ^ N k G [a e [N],ae[N + l]), 

where the last step uses Claim 1 by induction on Q[N] < 0, given that £ A W$ G 
[O,e A (0[iV])]. 

From this it easily follows that df [0, e A 0] C [O,e0], since i)fe A = e0 G 
[0,e©], while for i? < e A 0, we set N = JVjf (??) and by Claim 2 see that 

Dftf G Z [N] C [0,e©]. 
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Now let us check that 

Z e [N)C-ofAf[N). 

Let £ = a&[N] + £' with <f < e(Q[N]). Then, using Claim 1 by induction 
on Q[N] < 0, £' = 5^ 7' for some 7' < e A (9[iV]); meanwhile, by Lemma 
[Ql £ A MAf [AT] = [0,e A (6[7V])], hence 7' = ^7 for some 7 G Af [TV]. It 
immediately follows that £ = flf 7. 

To check the remaining inclusion of Claim 1, consider £ G [0, eO]. If £ = e0, 
then evidently £ = 0^e A (6). Otherwise, £ <E [a e [N],a e [N + 1]) for some N. 
But by Claim 2, 

eeoM[iv]cc)e[o, e A e], 

as required. □ 

Lemma 9.6. Given countable ordinals O, A such that A is infinite and additively 
indecomposable, 

D? : ( e A (e) + i) A ^( e (e) + i) 1 

is an onto d-map. 

Proof. Assume the claim is true for all 0' < 0. Note that surjectivity is already 
proven in Lemma l9~5l Also, the case = is trivial because then both sides of 
the equality are the singleton {0}, so that we may assume > 0. 

Pick j? < e A (0). If # < e A (0), 1? G Af [N] for some N, and since these sets 
are all open by Lemma [9.2i it suffices to observe that of f A® [AT] is a d-map. 
But it is equal to which by induction on Q[N] < and Lemma HOI 

is a composition of d-maps. Hence it is open and continuous near 

Otherwise, d = e A (0). Here we claim that D®D®[N] — Sq[N], from which 
openness and continuity are immediate. 

We have that Df[N] = {e A 0} U U„>iv A AM> whereas S @ [N] = {e©} U 
U n >N a &l N ]> and thus 

n>JV 

= {e0}U |J E e [N] 

n>N 

= S e [N], 

where the second equality follows from Lemma 19.51 

To check that is pointwisc discrete, pick £ < eO. If £ = eO then 
( J) a) _1 £ = { eA ©}> which is discrete. 

Otherwise, £ G T, e [N] for some N and thus (Z>f )" 1 £ = A^[/V] n (Of)" 1 ^ 
which is discrete as 0® f A® [AT] is a d-map. □ 

Lemma 9.7. For any countable ordinal A, i/ie map is A-reductive. 
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Proof. By Lemma T9.61 it suffices to prove that Z>® is locally <? A -invariant for all 
A < A. For all $ < e 1+A this follows by induction hypothesis using the fact 
that ■& G A® [TV] for some N, otherwise we use the fact that on D®[N], c)® is 
A [N] -invariant. □ 

Let us conclude this section by extending 0® to the case where A is not 
necessarily additively indecomposable. 

Theorem 9.1. Given countable ordinals 0,A with A > there exists a A- 
reductive surjection 

D? :( e 1+A (e) + l) 1+A ^(e(e) + l) 1 . 

Proof. If A is infinite and additively indecomposable we have already defined 
A . 

Otherwise, set 5q = id > 5 ? = ^ an d if A = co a + (3 with (3 < A define 
J)f = V^cPdf, which is easily seen to be A-reductive. □ 



10 Operations on ambiances 

In this section we shall review some operations, many of which were introduced 
m [5], that may be used to construct new provability ambiances from existing 
ones. First, let us observe that ambiances may be "pulled back". 

If X is an (a + /3)-BG space and 2) is a /3-BG space, / : X — > 2J is an a-lift if 
it is a-reductive and, for all S < /3, f : X a+ s ~^ ?)<5 is a d-map both with respect 
to the BG topologies and the shifted Icard topologies. 

Lemma 10.1. Suppose that X is a (£ + Q-BG-space and 2} is an idyllic f- 
ambiance with algebra A. 

Suppose further that f : X^+s — > 2)<5 is a £,-lift. 

Then, f~ 1 A is an idyllic algebra on X. 

Proof. To see that d^ + s \ f~ x A = ii+^+i \ f~ 1 A, note that for A E A, 

d^+sf^A = f- x d i+s A = f-H 1H+s A = h+t+sf^A. 

That dg \ f~ x A = ii+s \ f~ l A for 5 < a follows from Lemma 19.11 since 
f A is always 5-absolute. □ 

One of the basic ways of including topological spaces into a larger space is 
by their topological sum. In the case of ordinal spaces, this is closely tied to the 
sum of ordinals, as has already been observed in [5]: 

Definition 10.1. Given families of sets A C V(r/) and B C V^d), where 77,1? 
are ordinals, we define A ® B to be the family of subsets of rj + d of the form 

5 = 5 U(t ? + 5 1 ), 

with So € A and Si G B. 
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The following lemma is standard and easy to check: 

Lemma 10.2. //?7, 7? are ordinals and A C V[r\),B C V^) are topologies, then 
A®B is a topology on r\ + 

If r] is a successor and both topologies are Icard or BG, then A®B is Icard 
or BG, respectively. 

In view of this wc define, given A-polytopologics X = (77, T) and 2J = (7?, 5), 
the sum 

*©2J = + (Ta©<Sa)a<A>. 

We may also apply the sum operation to d-algebras: 

Lemma 10.3. Supppose X = (77 + 1,7 , .A) and 2J = {$,S,A) are ambiances. 
Then, X © 2) equipped with A® B is also an ambiance. 
Further, if both ambiances are idyllic, then so is the corresponding sum. 

We shall not present a proof, as this result is fairly obvious once we observe 
that the all relevant operations may be carried out independently within the 
two disconnected subspaces. 

The last major topological construction needed for the completeness proof 
is the notion of a d-product. Let X = ([0,77], (7a)a<a) and 2J = ([0,7?], (<Sa)a<a) 
be polytopologies and define 77 ®d $ = — 1 + (1 + + 

Let Gi be the set of those £ < 77 ®d $ of the form (1 + rf)oj(l + £1) and Go 
be its complement. Every £ £ Go can be written uniquely in the form 

£ = -l + (l+r7)a + (l + £ ) 

with £0 < ?7, an d we define ttq : Go — > [0,77] by setting 7To(£) = £o- Similarly, 
define 7ri : Gi — > [0,7?] by 7Ti ((57 + l)w(l + £1)) = £1; we should remark that 7Ti 
is in fact a bijection. 

With this, we may define the d-product of spaces: 

Definition 10.2 (d-product). LetX= ([0,77], (Ta)a<a) and 2J = ([0,7?], (Sa)a<a) 
be polytopologies. 

For A < A, define a topology 0\ on [0,77 ®d 1?] by letting U be open if, for 
every £ G U, either 

1. £ G Go and f/iere are <5 < £ and V G 7a ««ift £ G (<5, £] n ttq 1 V C [/, 

£ G Gi, 7Ti£ G Lim and i/iere is V G 5a stjc/i that £ G -k^ 1 V C U or 

3. £ G Gi ; 7Ti£ is a successor and either 

(a) A > or 

(b) A = and there is £ < £ S7ic/i i/iai (£,£] £ t^- 

FFe denote the resulting space ([0, 77 <S>d 1?], (Oa)a<a) &Z/ 3£ 2). 

This definition will be sufficient for our purposes, but the d-product of spaces 
is treated with much more generality and detail in [5] , which gives them a slightly 
different presentation. There, the following properties are established: 
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Lemma 10.1. IfX = ([0, 77], (7a)a<a) and%) = ([0,1?], («Sa)a<a) are BG- spaces 
and 3 = X ®d 2), inen 

J. 3 is a BG- space, 

2. both projections TTi are d-maps with respect to all A < A and 
5. /or every £ € [1 , 77] , tt^ 1 ^ is 0-dense in G\. 

Note, however, that the d-product of Icard spaces is not an Icard space. Thus 
the analogue of Lemma \1 . 1 1 does not hold. Instead, we have the following: 

Lemma 10.2. Suppose that 77,1? are ordinals, = r\ ® rf $ and G$,G\ are the 
components of with projections TTi . 
Then, 

1. Go is 0-open in 3c A and, for all A < A, 

7T : (G ,Zi+a) (»7+ 1,^i+a) 

is a rf-majf|. 

Given U C [0, t/ is open i/ and only i/ Go U tt^ 1 ?/ is 0-open. 
5. G\ is l-open and for all X, 

m : (Gi,Xi+a) ->• (t? + l,Xi+x) 

is a d-map. 

Proof. Recall from Section [5] that wc may write intervals of the form [0,/3]a as 
(— 1, /3]a; we shall use this convention throughout the proof in order to treat all 
cases uniformly. 

1. Observe that Go is a union of intervals of the form J a = (a, a + 1 + 77), 
where a = — 1 + (1 + rj)a'; this shows that Go is open. Further, ttq \ J a is simply 
£ 1 y —a + £, which is obviously a d-map with respect to all Icard topologies. 

2. First assume that Go H tt^ 1 U is open, and let £ £ U. By assumption, there 
is a neighborhood (Ctt^ 1 ^ — ^0 H n^ 1 !! of Tr^ 1 ^. Let (5 G f/ be the least 
ordinal such that tt^ 1 5 6 (£, Tr^ 1 ^]. We claim that S is a successor or zero; for 
otherwise, given that tt^ 1 = a 1— > (1 + 77)0; (1 + a) is a normal function we would 
have Tr^o*' > £ for 5' < (5 large enough, contradicting the minimality of S. 

Thus S = 5' + 1, and it is easy to see using the monotonicity of 7Ti that 
(<5',£] C U. Since £ was arbitrary, we conclude that U is open. 

Meanwhile, if U is open, let £ e Go U7r-f If £ G Go, then we know that Go 
is already open by Item 1, and hence there is nothing to prove. So we assume 
that £ e 7r^ 1 U , and since U is open there is £ < 7Ti£ with (C, 7Ti£] Q U. 

{Gq,I\) should be understood as Go under the subspace topology induced by X\. 
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We then claim that (?r 1 C G U ir 1 1 U . To see this, pick 5 G (?r 1 

If S G Go there is nothing to prove, otherwise since 7Ti is increasing and Tr^ 1 C < 
S < £ we have that £ < 7Ti5 < 7Ti£ and thus 7Ti5 G (O^iC] C ^- Since S was 
arbitrary we conclude that (tt^CC] C G U tt^ 1 and the latter is open, as 
required. 

3. Any ordinal £ G Gi is of the form (1 + 7?)w(l + C), with C < Write 
1 + 7] = uj a + f3 with /3 < T] and 1 + £ = 7 + a/. Then, we see that 

£ = (tu a + /3)w( 7 + w 5 ) = w Q+1 7 + w tt+1 + 5 . (2) 

Note further that p[0, rj\ = a + 1. Thus for every element £ of Go, < a, while 
for every £ G Gi we have > a, from which it follows that Gi = (a, p[0, Q])i 
is 1-open. 

Let us now show that 7ri is open. For this, we claim that, for all A < A and 
all C < £ < there are with th(C,£]a = (C',£']a- 

For A = 0, we use the fact that n^ 1 is a normal function to see that 7Ti(£, £] 
must be an interval of the form (£',£']. 

For A = 1, observing © we see that £tti£ = -(a + 1) + ££. Thus Gi n (C, £]i 
is either empty or equal to Gi fl (£", £]i for some £" > ct, and 

tti(Gi n (C, eii) = [0,1?] n ( - (a + 1) + c", -(a + 1) + £] r 

here, £' is —1 whenever £" = a. Note that the right-to- left inclusion uses the 
fact that 7Ti is surjcctive. 

Meanwhile, for A > 1, once again we use ((2]) to see that £ x iri£ = £ A £ and 

thus 7Ti (Gx n (£, £] a) = [o,i?]n(C,£]A- 

From this and the fact that tti is a bijection it follows that it is A-open for 
any A < A, since the image of any basic open is open: 

(Gi n f| (0, 6k) = [o, 0] n f| 7rx(Ci,^] CTi = [0, 0] n f) (C-, £-k ■ 

i<I i<I i<I 

The continuity of tti is proven analogously, and the fact that it is pointwise 
discrete follows from the fact that it is injective. □ 

We should remark that by Lemma 110.2111 Go is 0-open in X ®d 2) given 
that the d-product topologies are regular, and similarly by Lemma flO. 2131 Gi is 
1-open. Meanwhile, by Lemma llO.1131 t^q 1 ^ is always dense in Gi with respect 
to T\. 

With these ingredients, we define the d-product of algebras: 

Definition 10.3 (<i-product of algebras). Given d-algebras A, B based on rj+ 1, 
fl + 1, we define A ®d B to be the algebra of all sets S of the form 

5 = 7r - 1 (5 )U7rf 1 (5 1 ), 

where Sq G A and Si G B. 
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Of course, we would like for the G?-product of algebras to be itself a d-algebra. 
The next lemma will be useful in showing this. 

Lemma 10.3. Let X, 2J be polytopologies based on ordinals 77 + 1, 1?+ 1, respec- 
tively. Let denote the ^-derived set operator on 2) and d'^ on X (8>d 2J- 

Then, for any E C -3 and A < A, d' x TT^ 1 E = it^ 1 d\E and ii+\ir^ 1 E = 

Proof. Assume first that £ G d' x ir^ 1 (E). Note that this immediately implies 
that £ €" Go, since the latter is 0-open. 

Then, for every A-neig hborhood U of £ there is C ^ £ G ^(E) n U. Now, if 
V is a A-neighborhood of 7i"i£ in then Go U 7rf 1 (l/) is a neighborhood of £, so 
that there is C ^ £ G ^(E) n (G Utt^ 1 ^)). But tt^ 1 (E) H G = 0, and we 
conclude £ £ 7rj" 1 (^), hence 7Ti£ £ E(~)V. Further, tti is injective so 7Ti£ 7^ 7Ti£. 
Since V was arbitrary, it follows that 7Ti£ G ^a-E- 

Conversely, if 7Ti£ £ d\E, then every A-neighborhood of 7Ti£ contains some 
£ 7^ £ G -E; it follows that 7Ti£ is not isolated and thus for every A-neighborhood 
U of £ there is a A-neighborhood V of 7Ti£ such that 7r^ 1 (l/) C U. Since 
7ri£ G dA-E there is some £ G £ n V with £ ^ £ and thus 7rf e U f) ir^ 1 E. 
Since U was arbitrary and 7r^ 1 £ ^ £ by the injectivity of tt±, we conclude that 
£ G d'ATrr 1 ^. 

The proof that ii+A^i 1 £' = 1^ 1 *i+a-E' is analogous but uses Lemma TIP. 2121 

□ 

Lemma 10.4. SuppposeX — ([0, 77], 7, A) and 2) = ([0, $],<S, .A) are ambiances. 
Then, X ®d 2J equipped with A ®d B is also an ambiance. 
Further, if both ambiances are idyllic, then so is the corresponding product. 

Proof. Let S = 7r " 1 (S'o) U ?rf 1 (Si) G A ®>d B and A < A. Let us check that 
d\S G A®d B. 

If A = and So 7^ 0, then by Proposition 110.11 5. tt ~ 1 So is 0-dense in Gi 
and thus G\ C doS 1 . 

Meanwhile, Go is 0-open and 7To is a d-map so for £ G Go, £ G d\S if and 
only if 7To£ G d\So, and we conclude that 

d S = n^doSo U Trf^O, 1?] G A ®d B. 

By similar reasoning, 

hS = WqHiSo U7rf 1 [0,i?] G »4 (8>d 6, 

and if the original structures are idyllic this is evidently equal to doS as well. 

Now suppose A = and So = 0. In this case, S = n^ 1 Si and, by Lemma 
HO d x S = n^dxSi eA® d B. 

If the original algebras were idyllic, we note further that 

doS = doSi = Tr^ 1 iiSi = iiS. 
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Finally, if A > 0, then both projections are d-maps with respect to the 
A-topology and 

d\S = (1\7Tq^ Sq U dxir^Si = Tr 1 d\S U n^dxSi, 

with the analogous equalities holding for i\ + \S, from which all required claims 
follow easily. □ 

With this we conclude the topological constructions we shall need. Now, we 
turn to the last ingredient in the completeness proof: the modal logic J. 

11 The logic J 

As we have seen, GLPa has no non-trivial Kripke frames. In order to avoid this 
issue, we pass to a weaker logic, Beklemishev's J. This was introduced in Q] and 
here we only review the necessary results without proof. For this logic we shall 
only use modalities n < uj and replace Axiom 2] of GLPa by the two axioms 

6. [n]4> — > [m][n\4> 1 for n <m and 

7. [n\4> — > [n][m](j), for n < m. 

The logic J is sound and complete for the class of finite Kripke models 
(W, (< n )n<N, [•]) such that 

1. the relations <„ are transitive and well-founded, 

2. if n < m and w < m v then < n (w) = < n (w) and 

3. if 7i < m then w < m v <„ u implies that w < n u. 

Here, < n {w) = {v : v <„ w}. It will also be convenient to define w <C n v if 
for some m > n, w <^ m v. Let ~ n denote the symmetric, transitive, reflexive 
closure of <C n and let [w] n denote the equivalence class of w under ~„. Write 
[uijn+i < n [v] n +i if there exist w' € [w] n ,v' G [v] n such that w' < n v' . 
Then, say W is tree-like if 

1. for each w GW and n < N, [w] n / ~„+i is a tree under <„ and 

2. if [w] n+ i < n [v] n then w < n v. 

With this we may state the following completeness result from [T]: 

Lemma 11.1. Any J -consistent formula can be satisfied on a finite, tree-like 
J-frame. 

Thus if we can reduce GLPa to J, we will immediately obtain finite Kripke 
models. For this, given a formula 0, let N be the largest modality appearing in 
4> and define 

M{4>) = f\ [n}ip ->■ [m]tp. 

[n]-0£sub(</>) 
n<m<N 
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Then we set M + {4>) = M((f>) A f\ n<N [n]M((j)). 
The following is also proven in ~[T] : 

Lemma 11.2. For any formula (f> € L u , GLP W h <fi if and only if 

J h M + {4>) -s- 4>. 

To prove completeness, it then suffices to construct a J-model of a given 
formula and then "pull back" the valuations onto a topological model. Hence 
it is important to identify the appropriate maps for such pullbacks. 

First observe that a partially ordered set (W, <) can be identified with a 
topological space by letting U C W be open if, whenever v < w and w E U, it 
follows that v £ U. If 2U = (W, (< n )n<jv) is a J-frame, we will let 2B„ be the 
topological space associated to (W, <„). Below, we say w £ W is a hereditary 
n-root if w is <fc-maximal for all k > n. 

Definition 11.1. Let X = {X, {T n ) n <N) be a polytopological space and 2U = 
(W, (<„)n<JV> a J-frame. 

A function f : X — > 2U is a J-map if 

1. f : Xn — > 2Hn is a d-map 

2. f : X n —> 2B„ is open for n < N 

3. if n < N and w is a hereditary (n + l)-root then f~ 1 (<^ n (w)) and 
are n-open 

4- if n < N and w is a hereditary (n + l)-root then f~ 1 (w) is n-discrete. 
With this we have the following, proven in [5]: 

Lemma 11.3. If TO = (W, (< n )n<N, [•]) is a J-model such that M + (0) is valid 
on 2U, X = (X, (T n )n<N) is a GLP-space and f : X — > 2U a J-map, then there 
is a valuation on X such that (j^D = / _1 [■)/)] for all ijj G sub(</)). 

We conclude with a simple observation, also established in [5]: 

Lemma 11.4. Let X, 2) be polytopological spaces and 2H a J-frame. 

Then, if f : X — > 2} is a d-map and g : 2J — >• 2U is a J-map it follows that gf 
is a J-map. 

In the next section we shall exploit the completeness of the logic J for finite 
frames together with Lemma [11.31 to construct GLP-ambiances satisfying any 
consistent formula. 
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12 Completeness 



Given an increasing sequence of ordinals A = {X n )i<N and a polytopological 
space {X, (7^)^<a), we will say a map / : X —> W is a A-map if it is a J-map on 
{X, (T\ n ) n <N)- These maps will allow us to focus on finitely many modalities 
at one time in the completeness proof. 

Say a A-map is suitable if it is a surjective function of the form / : (0 + 1) — > 
W, for the 0-root wo of W we have f~ 1 (wo) = {0} and lies in the range of 
e. Below, if hgt(<j) denotes the height of that is, the maximal k such that 
there exist wq <i wi <, . . . <i Wk- 

Lemma 12.1. Given a ]-frame 2B = (W, (<i)i<i) and ordinals A = (\i)i<i all 
less than A, there exists an idyllic A-ambiance X based on < e 1+A l and a 
suitable X-map f : X — > 2H. 

Proof. We proceed as in the proof of an analogous result in [S]. 

Suppose (W, (<»)»</) is a J-frame and A , . . . A/ are ordinals. We work by 
induction on / with a secondary induction on hgt(<o) to construct a suitable 
A-map. Withouth loss of generality, we assume Ao = 0, for otherwise we can 
always let <o= 0- 

Case 1: 1 = 0. In this case it is known that there is an ordinal < w u = e(u) 
and a suitable d-map g : (0 + l)i — > W |BJ. Note that since < u) u , it has no 
points of limit rank and hence the interval topology is already limit-maximal so 
that V(Q + 1) is an idyllic algebra. 

Case 2: hgt(< ) = 0. Here we have that < = 0. For < i < I let A£ = 
— Ai+Ai and consider the J-frame (W, (<i+i)o<i<i), where <o has been removed. 
By induction on / we may assume there is an idyllic ambiance X based on a 
polytopology T on an ordinal + 1 < e 1+ '~ Al+A )l and a suitable A'-map g 
from X onto W. 

Let f2 = e 1+Xl £Q and use Lemma \8. 41 to construct a BG-polytopology 
2} = (0 + l,(5 A ) A<Al ). 

Note that 

e 1+Al £0 < e i+ A i+(^i+A)i = e 1+A l. 
Then, by Theorem 19.11 there is a A- reductive map 

/ = 5if:(O + l) 1+Al ^(0 + l) 1 , 

so that by Lemma \9. II f : — > Xo is a d-map. By Lemma F8.2[ there exists a 
BG-space 2) Al extending such that / : 2) Al — > Xq is a d-map. 

Hence we may use Lemma [5751 to define BG-topologics (^) Al <^< A/ on SI + 1 
such that / : 2) Al +<; — > X^ is a d-map for all £; in particular, for each i G (0, 1] 
we have that / : 2) Ai — >• X A ' is a d-map. 
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It follows that / : 2J — > X is a d-lift, and by Lemma riO.il f~ l A is an idyllic 
o?-algebra. Further, by Lemma 111.41 we know that gf : 2) — >• W is a suitable 
A-map, as needed. 



Case 3: hgt(<o) = m > 0. Let w be the 0-root of W and wq, . . .wn be its 
<o-daughters which are hereditary 1-roots. 

Let V = {w} U <^i(ui) and W n = <o(w n )- Then we have, as in Case 2, an 
idyllic ambiance X based on an ordinal 7? + l<e 1+A l and by induction on / a 
A-map / from $ to V, as well as for each n < N an idyllic ambiance 2J„ based 
on an ordinal rj n + 1 < e 1+A l and a suitable A-map /„ from r\ n onto W„. 

Let 77 = (770 + 1) + (771 + 1) + . . . + ?/7v, 2) = 0^ 2J„ and 3 = 9J ® d X 
with associated maps 7To and 7Ti. Let Go be the domain of 7To and Gi be its 
complement. Define g : 2J — > W by 

3 (( ? 70 + 1) + • • • + (r?n-l + 1) + = /n(0 

and /i : 3 -> W by 

1 Z 71 "! (0 otherwise. 

Note that A > so that e 1+A l > ui is closed under sums and products and 
thus 77 <g)(j ?9 < e 1+A l. Further, by Lemma Tl 0.41 3 is an idyllic ambiance. 
Now, let us check that h satisfies the conditions of Definition 111.11 

1. We know that A/ > 0, since / > 0. Thus Go,Gi arc both A/-clopen and 
hence it is enough to check that h \ G 3 ■ : 3a ; — > (W, </) is a (i-map for j = 0,1. 
But this is immediate from the assumption that /, g are d-maps, as are the 
respective projections. 

2. Let A = Aj, U be A-open and v £ h(U). Note that 

h(u) - ff 7r (Go nu)u /7n(Gi n u). 

First note that Go fl U is A-opcn since Go is 0-open, hence gTTo(Go D U) is also 
A-opcn given that giro is a composition of A-opcn maps. Meanwhile, for A > 1, 
Gi is also A-open from which it follows that fTt\{G\ n U) is A-opcn as well. 

It remains to check that h(U) contains a 0-neighborhood around any v £ 
fni(GiCiU). So suppose u < v. Since g is onto (J W n , there is some S < rj such 
that g(S) = u. By Lemma [10. 11 5 and using the fact that Gi C\U 7^ (otherwise 
?j would not exist), there is 7 £ U n ti"^ 1 ^- ^ follows that ^1(7) = 3^0(7) = it, as 
desired. 

3. If i > and u is an i + 1 root the claim follows form the assumption that 
/, g were already J-maps and the respective projections are d-maps. 
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Meanwhile, if i = and v <o w, we may use the fact that g is a (Ai)i<j</- 
map, since here it follows that ft _1 (^Co( u )) Q Go so that 

But g~ 1 (<^ ( v )) is a 0-open subset of 77, hence (<J | 7ro) _1 (^o(f)) is open in 3- 
Similarly for {u} U <o(w). 

If w <Ci u>, then <o(«) = <o(w), and thus ft _1 (<o(u)) = Go- But then we 
see that 

h-\< (v)) = Go U Trr'r'KoW); 

since by assumption / is a J-map, / _1 (<Co(w)) is 0-open, and therefore by 
definition Go U 7rf 1 f~ 1 ( < ^.o( v )) is 0-open in the d-product 3- The argument for 
{v} U <Co(«) is analogous. 

Finally, note that f^ 1 (w) = {77 <g) d ■&} so that / _1 (<o(w)) = W \ {w} = 
[0, 77 ®d i?), which is open, as is f~ 1 ({w} U <Co(w)) = [0, 77 <8><j 

4. For u> we have that /i" 1 (?_/;) = {77 ®<j 7?}, which is obviously A^-discrctc for 
any i. If u <o id then ft, - (v) = (g7ro) _1 (v) which is discrete, as giro is a J-map. 
If v -Ci u> then ft _1 (7;) = (/7Ti) _1 (z;), which similarly must be discrete. □ 

With this, we are ready to state and prove our main result. 

Theorem 12.1. GLPa is complete for the class of idyllic ambiances based on 
some < e 1+A l. 

Proof. Suppose that <j> is consistent over GLPa. Then, by Lemma |2~T1 (jf is 
consistent over GLP/. By Lemma lll.2[ M + ((f) A is consistent over J, and 
thus by Lemma fll.lt we have a tree-like J-model (W, {< n )n<N 7 [•]) satisfying 
M + ((f) A 4>. We may then use Lemma fl2.il to find an idyllic ambiance X based 
on an ordinal < e A u> and a surjective A-map / : X — > W. 

Then, by Lemma 111.31 there is a valuation on agreeing with / -1 [•] on 
sub(0). Since / is surjective, / _1 [</>J / 0, and thus (j> is satisfed on X, as 
desired. □ 

As corollaries we get a sequence of completeness results: 

Corollary 12.1. GLPa is complete for both the class of BG- spaces and the class 
of shifted Icard ambiances based on e 1+A l. 

Further, the variable-free fragment GLP A is complete for the class of simple 
Icard ambiances based on e A l. 

Proof. Completeness for BG-spaces and shifted Icard ambiances is immediate 
from Theorem ll2.1[ as idyllic ambiances may be seen as either kind of structure. 

Meanwhile, given any Icard ambiance based on an algebra A and satisfying 
a closed formula 0, we use Lemma 17.21 to note that all valuations of <f> and its 
subformulas are simple, and hence we obtain a simple ambiance satisfying <p by 
replacing A by the class of simple sets. 
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~e 1+A l 

This gives us an ambiance on 3c A , the shifted Icard space. To pass to an 

r~ e A l ^ el+Al e A l . 

ambiance based on 3c A , note that 1 : 3c A — > 3c A is a d-map and thus by 
an easy induction preserves valuations of closed formulas. □ 

The completeness result for simple ambiances is not new, as it was already 
proven by Icard for GLP W in [TT] and by Joosten and I for arbitrary GLPa in [9]. 
However, the current argument is quite different from those used in previous 
works. 

13 Worms and the lower bound 

As it turns out, our bound of e 1+A l is sharp. To show this, let us consider 
worms. 

A worm is a formula of the form 

(A )...(A / )T. 

These formulas correspond to iterated consistency statements, and indeed can 
be used to study the proof-theoretic strength of many theories related to Peano 
Arithmetic, as Beklemishev has shown [2]. 

Worms are well-ordered by their consistency strength. Let us denote the set 
of worms with entries less than A by W A ; then, given worms 0, tv £ W A , write 
txi It) if GLP A I- ro -> Of. 

The relation <a we have just defined is a well-order [2j [10]. Thus we may 
compute the order- type of a worm tn £ W A : 

o(ro) = sup(o(o) + 1). 
o<ro 

Lemma 13.1. Let to be a worm, X = (X, (7a)a<A> [•]) be a GLP-model and 
x e X. 

Then, if x £ [tn], it follows that p(x) > o(tt>). 

Proof. By induction on o(tn). For the base case, note that if o(ro) = then we 
vacuously have that x £ |tn] implies p(x) > 0. 

For the inductive step, if < to and U is any neighborhood of x, since 
h tr — > Of, it follows that there is y £ U satisfying 0. By induction on D < ro, 
we have that p{y) > o(o). 

We then see that 

p(x) > sup(o(o) + 1) = o(tt>). 

0<IW 

□ 

It will be convenient to review the calculus for computing o that is given in 
US]. First, if t> = . . . (£at}T and W = (Ci) • • • (Cm)T, define 

oo»H6)...(6v)(o)<Ci)-.-<Cm>t. 
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Further, if a is any ordinal, set 



atw = (a + Ci> ■ • • (a + Cm)T. 

Lemma 13.1. Let D,ro be worms and a an ordinal. 
Then, 

o(T) = (3) 
o(t)Oro) = o(ro) + 1 + o(t>) (4) 
o(aftD) = e Q o(». (5) 

Theorem 13.1. GLPa is incomplete for the class of BG- spaces or Icard am- 
biances based on any fixed 6 < e 1+A l. 

Proof. Note that £(e 1+A l) = e A l. Now, if GLPa is complete for the class of 
models based on 0, in particular any worm tn G W A must be satisfiable on one 
such model X, which implies by Lemma 113.11 that there must be t? £ 8 with 
(■{"&) > o(tu). Thus it suffices to show that 

sup o(tt>) > e A l. 
roeW A 

To do this, first assume A = A + 1. Then we have that 

o((A)"T) = e A o«0)"T) = e x n. 

The last equality is obtained by repeated applications of (QJ. 
But then, by Lemma r4.1lll we see that 

p(X) > lim e x n = e A+1 l. 

n— ¥uj 

Meanwhile, if A G Lim, 

p(X) > sup o((A)T) = sup e A l = e A l. 

In either case p(X) = sup^ <e id > e A l, from which it follows by Lemma |4~T1 
that 6 > e 1+A l. □ 



14 Concluding remarks 

The goal of this paper was essentially to answer two main questions. The 
first is perhaps not so much Is GLPa complete for its topological semantics 
independently of A? as, rather, What is needed to construct topological models 
o/GLPa ? For this we had to introduce several tools that were not required in the 
case A = uj. Most notable is the use of hyperlogarithms and -exponents, already 
employed in [9] to study models of the closed fragment, and the addition of new 
d-maps to our toolkit. Aside from possible connections to proof theory, these 
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are novel constructions in scattered topology and might spark some independent 
interest. 

The second question is, Are there good constructive semantics for GLPa? 
Icard ambiances are a possible answer to this question. Not only are the topolo- 
gies easily definable, unlike the non-constructive BG-topologies, but if one ana- 
lyzes the proof of Lemma fl 2. 11 all sets that appear in valuations are constructive 
as well. As such, Icard ambiances may be well-suited for applications in the proof 
theory of systems much stronger than Peano Arithmetic - perhaps the ultimate 
motivation for contemporary work in provability logic. 
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